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(54) Signal processing apparatus and method, and recording medium 



(57) A signal processing apparatus to perform max- 
imum likelihood decoding for the data transmitted there- 
to at one of plural predetermined data rates. The data 
rates are selected in a predetermined order, and a max- 
imum likelihood decoding process is executed to regard 
the data rate of the received data as the selected data 
rate, and a predetermined decision value is calculated 
on the basis of a predetermined metric value obtained 
through the above process. Then the decision value is 
compared with a first threshold value, and a decision is 



made, on the basis of the result of such comparison, as 
to whether the selected data rate is the true data rate of 
the received data. Subsequently, the decision value is 
compared with a second threshold value in response to 
the decision result signifying that the selected data rate 
is the true data rate of the received data, and another 
decision is made, on the basis of the comparison result, 
as to whether the selected data rate is the true data rate 
of the received data, thereby achieving efficient detec- 
tion of the true data rate of the received data. 
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Description 

[0001] The present invention relates to a signal 
processing apparatus, a signal processing method and 
a recording medium, illustrative embodiments of the 
present invention relate more particularly to those 
adapted 

for achieving efficient detection of the data rate of 
transmitted data. 

[0002] Fig. 1 is a block diagram showing an exempla- 
ry configuration of a communication system which in- 
cludes a receiver 3 and is capable of transmitting and 
receiving data at a desired one of plural predetermined 
data rates. 

[0003] A transmitter 1 transmits convolutions coded 
data to the receiver 3 via a communication channel 2 at 
a desired one of plural predetermined data rates. 
[0004] Fig. 2 shows an exemplary transport format of 
the data transmitted and received in Fig. 1. In this for- 
mat, a CRC code is attached to a data stream. Since 
the data stream is changed in length in accordance with 
the data rate, a last bit n end of the CRC code (hereinafter 
referred to as an end bit position) is different depending 
on the data rate. 

[0005] For example, in case four data rates R1 to R4 
are existent as shown in Fig. 2 (where data rate R1 < 
data rate R2 < data rate R3 < data rate R4), the last bit 
ngnj at the data rate R1 , R2, R3 or R4 is Elst bit (Fig. 
2A), E2nd bit (Fig. 2B), E3rd bit (Fig. 2C) or E4th bit (Fig. 
2D) when counted from a first bit S. 
[0006] In the transport format at the data rates R1 to 
R3, the composition is empty from the Elst bit, E2nd bit 
or E3rd bit, which is the last bit n end at the data rate R1 , 
R2 or R3, to the bit corresponding to the E4th bit which 
is the last bit n end at the data rate R4. 
[0007] The receiver 3 executes Viterbi decoding for 
the data (Fig. 2) transmitted thereto from the transmitter 
1 via the communication channel 2. Further the receiver 
3 detects the data rate of the received data and then 
outputs the decoded data at the detected data rate to 
an unshown device. 

[0008] Now an explanation will be given on the struc- 
tures of the transmitter 1 and the receiver 3. 
[0009] The transmitter 1 comprises a CRC (cyclic re- 
dundancy check) encoder 11 , a convolutions encoder 
12 and a modulator 13. The CRC encoder 11 attaches 
to the data stream a CRC parity bit of the data to be 
transmitted, and then supplies the data stream to the 
convSjtlonal encoder 12. 

[0010] The convolutional encoder 12 executes con- 
volutional encoding for the data obtained from the CRC 
encoder 11, and then supplies the coded data to the 
modulator 13. Subsequently the modulator 13 modu- 
lates the data supplied thereto from the convolutional 
encoder 1 2, and transmits the modulated data to the re- 
ceiver 3 via the communication channel 2. 
[001 1 ] The receiver 3 comprises a demodulator 21 , a 
Viterbi decoder 22, a CRC decoder 23 and a data rate 



2 

detector 24. The demodulator 21 demodulates the re- 
ceived data and supplies the demodulated data to the 
Viterbi decoder 22. 

[0012] The Viterbi decoder 22, which is controlled by 
& the data rate detector 24, executes Viterbi decoding for 
the data obtained from the demodulator 21, and then 
supplies the resultant data (decoded data) to the CRC 
decoder 23. 

[0013] The Viterbi decoder 22 also supplies, to the da- 
ta ta rate detector 24, a maximum pathmetric value, a min- 
imum pathmetric value and a zero-state pathmetric val- 
ue calculated at this time. 

[0014] The Viterbi decoder 22 outputs the resultant 
Viterbi-decoded data to an unshown device at the data 

is rate detected by the data rate detector 24. 

[0015] The CRC decoder 23, which is controlled by 
the data rate detector 24, executes a CRC decision for 
the data obtained from the Viterbi decoder 22, and then 
supplies the result of such a decision to the data rate 

20 detector 24. 

[0016] The data rate detector 24 controls the Viterbi 
decoder 22 and the CRC decoder 23 to execute Viterbi 
decoding and CRC decision respectively, and detects 
the data rate of the received data on the basis of the 

25 maximum pathmetric value, the minimum pathmetric 
value and the zero-state pathmetric value obtained from 
the Viterbi decoder 22, and also on the basis of the result 
of th e CRC decision obtained from the C RC decoder 23 . 
[0017] Next, the operation of the receiver 3 performed 

30 in detecting the data rate of the received data will be 
described below with reference to a flowchart of Fig. 3. 
It is supposed here that four data rates Ri (where i = 1 , 
2, 3, 4) are existent, as shown in Fig. 2. 
[0018] First at step S1 , the data rate detector 24 ini- 

35 tializes an internal counter i to 1 , a register Smin to D1 
which is a predetermined threshold value stored in a 
threshold register 25, and a register tr to 0, respectively. 
[0019] At step S2, the data rate detector 24 controls 
the Viterbi decoder 22 to calculate the maximum path- 

40 metric value, the minimum pathmetric value and the ze- 
ro-state pathmetric value in the range from the first bit 
S to the last bit n^ of the data rate Ri identified by the 
value of the counter i. 

[0020] Subsequently the Viterbi decoder 22 executes 
« an ACS (add compare select) process including addi- 
tion, comparison and selection, thereby calculating the 
maximum pathmetric value, the minimum pathmetric 
value and the zero-state pathmetric value. Then the Vi- 
terbi decoder 22 supplies the calculated data to the data 
so rate detector 24. 

[0021] The receiver 3 (data rate detector 24) recog- 
nizes the probable data rate Ri in advance and is capa- 
ble of identifying the data rate Ri by the value of the 
counter i. 

55 [0022] In this example, the data rate R1 , R2, R3 or R4 
is identified when the counter i indicates a value 1,2,3 
or 4 (maximum) (i = 1 , 2, 3, 4). And the maximum path- 
metric value, the minimum pathmetric value and the ze- 



2 



owcnnrirv ,cd nq7aasA9 I > 



3 



EP 1 187 342 A2 



4 



ro-state pathmetric value are calculated in the range 
from the first bit S to the last Elst (Fig. 2A), E2nd (Fig. 
2B), E3rd (Fig. 2C) or E4th (Fig. 2D) bit. 
[0023] Thereafter at step S3, the data rate detector 
24 executes a calculation of Eq. (1 ) shown below on the 
basis of the maximum pathmetric value, minimum path- 
metric value and zero-state pathmetric value supplied 
from the Viterbi decoder22 at step S2, thereby obtaining 
an S value. 

S value = 1 0 Log ((a 0 - a mln )/((a max - a mjn )) (1 ) 

[0024] In the above equation, a^ denotes the max- 
imum pathmetric value, a^ denotes the minimum path- 
metric value, and a 0 denotes a zero-state pathmetric 
value. The maximum of the S value is 0, and the mini- 
mum thereof is minus infinite. 
[0025] At step S4, the data rate detector 24 makes a 
decision as to whether the S value calculated at step S3 
is equal to or smaller than the threshold value D1 or not. 
[0026] When the data rate Ri identified by the value 
of the counter i is the true data rate of the received data, 
the zero-state pathmetric value calculated in the Viterbi 
decoder22 is sufficiently small, so thatthe S value given 
by Eq. (1) becomes small. Meanwhile, if the data rate 
Ri is not the true data rate of the received data, the zero- 
state pathmetric value calculated in this case is not suf- 
ficiently small, so that the S value does not become 
small. That is, due to the decision of whetherthe calcu- 
lated S value is equal to or smaller than the threshold 
value D1 or not it becomes possible to make a decision 
as to whether tne data rate Ri identified by the value of 
the counter i ca/i be regarded or not as the true data rate 
of the received data (whether there is a probability of the 
true data rate). 

[0027] The threshold value D1 is set to be relatively 
great so that the S value of the true data rate is not de- 
cided to be greater than the threshold value D1 . 
[0028] The operation proceeds to step S5 in case the 
result of the decision at step S4 signifies that the S value 
is equal to or smaller than the threshold value D1 , i.e., 
when the data rate Ri identified by the value of the coun- 
ter i at this time can be regarded as the true data rate 
of the received data (when there is a probability of the 
true data rate). 

[0029] At step S5, the data rate detector 24 controls 
the Viterbi decoder 22 to execute a traceback process, 
thereby generating a data stream which ranges from the 
first bit S to the last bit n end of the data rate Ri identified 
by the value of the counter i (e.g., to the Elst bit when 
the value of the counter i is 1 ). Subsequently at step S6, 
the data rate detector 24 controls the CRC decoder 23 
to make a CRC decision with respect to the data thus 
generated. 

[0030] Thus, the Viterbi decoder 22 generates a data 
stream ranging from the first bit S to the last bit n end of 



the data rate Ri, and then supplies the data stream to 
the CRC decoder 23. 

[0031] The CRC decoder23 divides the decoded data 
supplied from the Viterbi decoder 22 (i.e., the decoded 
5 data from the first bit S to the last bit n^ of the data 
rate Ri) by a generation polynomial, and then finds the 
remainder thereof. 

[0032] In case the data rate Ri identified by the value 
of the counter i is the true data rate of the received data, 

10 there is a high probability that the remainder thus ob- 
tained is zero. However, in another case where the data 
rate Ri is not the true data rate of the received data, there 
is a high probability that the remainder is not zero. 
[0033] The CRC decoder 23 notifies the data rate de- 

15 tector 24 of the remainder as a result of the CRC calcu- 
lation. 

[0034] At step S7, the data rate detector 24 makes a 
decision as to whether any error is existent or not in the 
received data, on the basis of the CRC calculation result 

20 obtained from the CRC decoder 23. That is, a decision 
is made as to whether any error is existent or not in the 
received data, in accordance with the CRC calculation 
result obtained when the data rate Ri indicated by the 
value of the counter i is regarded as the data rate of the 

25 received data. And if the CRC calculation result is not 
zero (i.e., when the data rate Ri is not the true data rate), 
it is decided that any error is existent. Meanwhile, if the 
CRC calculation result is zero (i.e., when the data rate 
Ri is probably the true data rate), it is decided that no 

30 error is existent. 

[0035] If the result of the decision at step S7 signifies 
that no error is existent, the operation proceeds to step 
S8, where the data rate detector 24 makes a decision 
as to whetherthe S value calculated at step S3 is equal 

35 to or smaller than the value of the register Smin or not. 
Since the register Smin is initially set to D1 , the S value 
compared therewith at step S4 and decided first as YES 
is naturally equal to or smaller than the value of the reg- 
ister Smin. 

40 [0036] In case the result of the decision at step S8 
signifies that the S value is equal to or smaller than the 
value of the register Smin, the operation proceeds to 
step S9, where the data rate detector 24 replaces the 
value of the register Smin with the S value calculated 

45 this time. That is, the decision at step S8 is executed to 
check if the S value calculated this time is the minimum 
or not out of the entire previous S values obtained here- 
tofore. 

£437] Further the data rate detector 24 replaces the 
so value of the register tr with that of the counter i obtained 
this time. 

[0038] The operation proceeds to step S10 if the re- 
sult of the decision at step S4 signifies that the S value 
is not equal to or smaller than the threshold value D1 , 
55 or if the result of the decision at step S7 signifies that 
some error is existent, or if the result of the decision at 
step SB signifies that the S value is not equal to or small- 
er than the value of the register Smin, or if the values of 
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the registers Smin and tr have been replaced at step S9. 
[0039] The data rate detector 24 makes a decision at 
step S 1 0 as to whether the value of the counter i is max- 
imum (value 4) or not. And if the result of this decision 
signifies that the counter value is not maximum, the op- 
eration proceeds to step S11 , where the counter value 
is increased by 1 . Then the operation returns to step S2, 
and the subsequent processes are executed. 
[0040] In case the result of the decision at step S1 0 
signifies that the value of the counter i is maximum, the 
operation proceeds to step S 12, where the data rate de- 
tector 24 detects the data rate Ri, which is identified by 
the value of the register tr, as the true data rate of the 
received data. Then the data rate detector 24 controls 
the Vrterbi decoder 22 to output the decoded data at the 
detected data rate Ri. The processing routine is thus 
completed. 

[0041 ] Detecting the data rate of the received data is 
performed as described above. In this case, calculations 
of the S value and so forth are executed with respect to 
the entire data rates R1 to R4 (i.e., the processes at step 
S2 and subsequent ones are executed). For example, 
in case the data rate of the received data is R2 and the 
value of the counter i is 2, the final value of the register 
tr is determined to be 2. However, the value of the coun- 
ter i is further increased to 3 and 4, and then the proc- 
esses at step S2 and subsequent ones are executed. 
[0042] In other words, some processes are wastefully 
executed to consequently fail in achieving efficient de- 
tection of the data rate. 

[0043] In view of the circumstances mentioned here- 
inabove, the present invention seeks to realize efficient 
detection of the data rate. 

[0044] According to one aspect of the present inven- 
tion, there is provided a signal processing apparatus 
which comprises an execution means for selecting a 
plurality of data rates in a predetermined order and ex- 
ecuting a maximum likelihood decoding process to re- 
gard the data rate of received data as the selected data 
rate; a calculation means for calculating a predeter- 
mined decision value on the basis of a predetermined 
metric value obtained through the maximum likelihood 
decoding process; a first decision means for comparing 
the decision value with a first threshold value, and mak- 
ing a decision, on the basis of the result of such com- 
parison, as to whether the data rate selected by the ex- 
ecution means is the data rate of the received data; a 
second decision means for comparing the decision val- 
ue with a second threshold value in response to the re- 
sult of the decision by the first decision means signifying 
that the selected data rate is the data rate of the received 
data, and making another decision, on the basis of the 
result of such comparison, as to whether the data rate 
selected by the execution means is the data rate of the 
received data; and an output means for delivering the 
output data decoded by the execution means at the data 
rate selected by the execution means, in response to 
the result of the decision by the second decision means 



signifying that the selected data rate is the data rate of 
the received data. 

[0045] In embodiments of the present invention, the 
calculation means is capable of calculating the decision 
5 value from an equation of: decision vaJue =10 log ((ze- 
ro-state pathmetric value - minimum pathmetric value)/ 
(maximum pathmetric value - minimum pathmetric val- 
ue)). 

[0046] According to another aspect of the present in- 
to vention, there is provided a signal processing method 
which comprises an execution step of selecting a plu- 
rality of data rates in a predetermined order and execut- 
ing a maximum likelihood decoding process to regard 
the data rate of received data as the selected data rate; 

is a calculation step of calculating a predetermined deci- 
sion value on the basis of a predetermined metric value 
obtained through the maximum likelihood decoding 
process; a first decision step of comparing the decision 
value with a first threshold value, and making a decision, 

20 on the basis of the result of such comparison, as to 
whether the data rate selected at the execution step is 
the data rate of the received data; a second decision 
step of comparing the decision value with a second 
threshold value in response to the result of the decision 

25 at the first decision step signifying that the selected data 
rate is the data rate of the received data, and making a 
- decision, on the basis of the result of such comparison, 
as to whether the data rate selected at the execution 
step is the data rate of the received data; and an output 

30 step of delivering the output data decoded at the exe- 
cution step at the data rate selected at the execution 
step, in response to the result of the decision at the sec- 
ond decision step signifying that the selected data rate 
is the data rate of the received data. 

35 [0047] And according to a further aspect of the 
present invention, there is provided a recording medium 
containing a stored program which comprises an exe- 
cution step of selecting a plurality of data rates in a pre- 
determined order and executing a maximum likelihood 

40 decoding process to regard the data rate of received da- 
ta as the selected data rate; a calculation step of calcu- 
lating a predetermined decision value on the basis of a 
predetermined metric value obtained through the max- 
imum likelihood decoding process; a first decision step 

45 of comparing the decision value with a first threshold val- 
ue, and making a decision, on the basis of the result of 
such comparison, as to whether the data rate selected 
at the execution step is the data rate of the received da- 
ta; a second decision step of comparing the decision val- 

so ue with a second threshold value in response to the re- 
sult of the decision at the first decision step signifying 
that the selected data rate is the data rate of the received 
data, and making decision, on the basis of the result of 
such comparison, as to whether the data rate selected 

55 at the execution step is the data rate of the received da- 
ta; and an output means of delivering the output data 
decoded at the execution step at the data rate selected 
at the execution step, in response to the result of the 
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decision at the second decision step signifying that the 
selected data rate is the data rate of the received data. 
[0048] With this configuration, in the signal process- 
ing apparatus, the signal processing method and the 
program in the recording medium of embodiments of the 
present invention a plurality of data rates are selected 
in a predetermined order, and a maximum likelihood de- 
coding process is executed to regard the data rate of 
received data as the selected data rate. A predeter- 
mined decision value is calculated on the basis of a pre- 
determined metric value obtained through the maximum 
likelihood decoding process, and the decision value is 
compared with a first threshold value, and then a deci- 
sion is made, on the basis of the result of such compar- 
ison, as to whether the selected data rate is the data 
rate of the received data. The decision value is com- 
pared with a second threshold value in response to the 
result of the decision signifying that the selected data 
rate is the data rate of the received data, and another 
decision is made, on the basis of the result of such com- 
parison, as to whether the selected data rate is the data 
rate of the received data. And in response to the result 
of the decision signifying that the selected data rate is 
the data rate of the received data, the decoded data are 
outputted at the selected data rate. 
[0049] Various respective aspects and features of the 
invention are defined in the appended claims. Features 
from the dependent claims may be combined with fea- 
tures of the independent claims as appropriate and not 
merely as explicitly set out in the claims. 
[0050] The invention will now be described by way of 
example with reference to the accompanying drawings, 
throughout which like parts are referred to by like refer- 
ences, and in which: 

Fig. 1 is a block diagram showing a structural ex- 
ample of a receiver; 
Figs. 2A to 2D show a transport format; 
Fig. 3 is a flowchart for explaining a processing rou- 
tine of data rate detection executed in the receiver 
3 of Fig. 1; 

Fig. 4 is a block diagram showing a structural ex- 
ample of an receiver where an embodiment of the 
present invention is applied; 
Fig. 5 is a flowchart for explaining a processing rou- 
tine of data rate detection executed in the receiver 
51 of Fig. 4; 

Figs. 6A and 6B are diagrams for explaining thresh- 
old values D1 and D2; and 
Fig. 7 is a block diagram showing a structural ex- 
ample of a computer 101 . 

[0051] Hereinafter some preferred embodiments of 
the present invention will be described in detail with ref- 
erence to the accompanying drawings. 
[0052] Fig. 4 shows a structural example of a commu- 
nication system including a receiver 51 to which an em- 
bodiment of the present invention is applied, wherein 



data are transmitted and received at a desired one of 
plural predetermined data rates. In this diagram, any 
component blocks corresponding to those shown in Fig. 
1 are denoted by the same reference numerals, and a 
5 repeated explanation thereof will be omitted in the fol- 
lowing description. 

[0053] The receiver 51 has a data rate detector 61 in- 
stead of the aforementioned data rate detector 24 in the 
receiver 3 of Fig. 1, and also has a second threshold 

10 register 62 in addition to the aforementioned first thresh- 
old register 25. The receiver 51 executes Viterbi decod- 
ing for the data transmitted thereto from the transmitter 
1 via the communication channel 2 (e.g., as in Fig. 2). 
The receiver 51 detects the data rate of the received 

is data through an undermentioned process of data rate 
detection, and then outputs the decoded data at the de- 
tected data rate to an unshown device. Although two 
threshold values D1 and D2 are stored in separate reg- 
isters individually, it is a matter of course that D1 and D2 

20 may be stored at separate addresses in one register. 
[0054] Now the operation of the receiver 51 per- 
formed in executing the data rate detection will be de- 
scribed below with reference to a flowchart of Fig. 5. It 
is supposed here that, as shown in Fig. 2, four data rates 

25 Rj (where i = 1 , 2, 3, 4) are existent. 

[0055] First at step S21 , the data fate detector 61 in- 
itializes an internal counter i to 1 , a register Smin to D1 
which is a predetermined threshold value stored in a 
threshold register 25, and a register tr to 0, respectively. 

30 [0056] At step S22, the data rate detector 61 controls 
the Viterbi decoder 22 to calculate the maximum path- 
metric value, the minimum pathmetric value and the ze- 
ro-state pathmetric value in the range from the first bit 
S to the last bit n end of the data rate Ri identified by the 

35 value of the counter i. 

[0057] Subsequently the Viterbi decoder 22 executes 
an ACS process including addition, comparison and se- 
lection, thereby calculating the maximum pathmetric 
value, the minimum pathmetric value and the zero-state 

40 pathmetric value. Then the Viterbi decoder 22 supplies 
the calculated data to the data rate detector 61 . 
[0058] The receiver 51 (data rate detector 61 ) recog- 
nizes the probable data rate Ri in advance and is capa- 
ble of identifying the data rate Ri by the value of the 

45 counter I. 

[0059] In this example, the data rate R1 , R2, R3 or R4 
is identified when the counter i indicates a value 1,2,3 
or 4 (maximum) (i = 1 , 2, 3, 4), so that the data rates are 
identifietfm order from the minimum data rate R1 as the 

50 value of the counter i is increased one by one from 1 to 
4 (at step S34 mentioned later). 
[0060] Thereafter at step S23, the data rate detector 
61 executes the calculation of Eq. (1) on the basis of the 
maximum pathmetric value, minimum pathmetric value 

55 and zero-state path metric value suppl ied from the Viter- 
bi decoder 22 at step S22, thereby obtaining an S value. 
[0061] At step S24, the data rate detector 61 makes 
a decision as to whether the S value calculated at step 
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S23 is equal to or smaller than the threshold value D1 
or not. The operation proceeds to step S25 in case the 
result of the above decision signifies that the S value is 
equal to or smaller than the threshold value D1 , i.e., 
when the data rate Ri identified by the value of the coun- 
ter i at this time can be regarded as the true data rate 
of the received data (when there is a probability of the 
true data rate). 

[0062] At step S25, the data rate detector 6 1 controls 
the Viterbi decoder 22 to execute a traceback process, 
thereby generating a data stream which ranges from the 
first bit S to the last bit n end of the data rate Ri identified 
by the value of the counter i (e.g., to the Elst bit when 
the value of the counter i is 1). Subsequently at step 
S26, the data rate detector 61 controls the CRC decoder 
23 to make a CRC decision with respect to the decoded 
data. 

[0063] Thus, the Viterbi decoder 22 generates a data 
stream ranging from the first bit S to the last bit n end of 
the data rate Ri, and then supplies the data stream to 
the CRC decoder 23. 

[0064] The CRC decoder 23 divides the decoded data 
supplied from the Viterbi decoder 22 (i.e., the decoded 
data from the first bit S to the last bit n end of the data 
rate Ri) by a generation polynomial, then finds the re- 
mainder thereof , and notifies the data rate detector 61 
of the remainder as a result of the CRC calculation. 
[0065] Next at step S27, the data rate detector 61 
makes a decision as to whether any error is existent or 
not in the received data, on the basis of the CRC calcu- 
lation result obtained from the CRC decoder 23. And if 
the result of the above decision signifies that no error is 
existent, the operation proceeds to step S28, where the 
data rate detector 61 makes a decision as to whether 
the S value calculated at step S23 is smaller than the 
threshold value D2 stored in the threshold register 62. 
The threshold value D2 is set to be smaller than the 
threshold value D1 . For example, the two threshold val- 
ues are set practically as D1 = -2dB and D2 = -10dB. It 
has been confirmed by simulation that these values are 
suited for reducing the error detection rate and achiev- 
ing efficient detection of the data rate. 
[0066] In case the result of the decision at step S28 
signifies that the S value is smaller than the threshold 
value D2 t the operation proceeds to step S29, where 
the data rate detector 61 replaces the value of the reg- 
ister tr with the value of the counter i obtained this time. 
Thereafter the operation proceeds to step S30, where 
the data rate detector 61 detects the data rate Ri, which 
is identified by the value of the register tr, as the true 
data rate of the received data. Then the data rate detec- 
tor 61 controls the Viterbi decoder 22 to output the de- 
coded data at the detected data rate Ri. The processing 
routine is thus completed. 

[0067] Meanwhile, if the result of the decision at step 
S28 signifies that the S value is not smaller than the 
threshold value D2, the operation proceeds to step S31 , 
where the data rate detector 61 makes another decision 



as to whether the S value calculated at step S23 is equal 
to or smaller than the value of the register Smin. That 
is, a decision is made as to whether the S value calcu- 
lated this time is the minimum of the entire S values cai- 

s culated heretofore. 

[0068] in case the result of the decision at step S31 
signifies that the calculated S value is equal to or smaller 
than the value of the register Smin, the operation pro- 
ceeds to step S32, where the data rate detector 61 re- 

io places the value of the register Smin with the S value 
calculated this time. Further the data rate detector 61 
replaces the value of the register tr with that of the coun- 
ter i obtained at this time. 

[0069] The operation proceeds to step S33 if the re- 
15 suit of the decision at step S24 signifies that the S value 
is not equal to or smaller than the threshold value D1 , 
or If the result of the decision at step S27 signifies that 
any error is existent, or if the result of the decision at 
step S31 signifies that the S value is not equal to or 
20 smaller than the value of the register Smin, or if the val- 
ues of the registers Smin and tr have been replaced at 
step S32. 

[0070] The data rate detector 61 makes a decision at 
step S33 as to whether the value of the counter i is max- 

25 imum (value 4) or not. And if the result of this decision 
signifies that the counter value is not maximum, the op- 
eration proceeds to step S34, where the counter value 
is increased by 1 . Then the operation returns to step 
S22. and the subsequent processes are executed. 

30 [0071] Meanwhile, in case the result of the decision 
at step S33 signifies that the value of the counter i is 
maximum, the operation returns to step S30. 
[0072] More specifically, in the related art known here- 
tofore, the S value is compared merely with the thresh- 

35 old value D1 which is relatively great as shown in Fig. 
6A, so that it becomes necessary to execute the proc- 
esses of step S2 and and subsequent ones (Fig. 1 ) with 
respect to the entire data rates Ri for detection of the 
desired data rate Ri having the minimum S value. In em- 

40 bodiments of the present invention, when the S value is 
smallerthan the threshold value D1 as shown in Fig. 6B, 
the data rate having such S value is compared also with 
the threshold value D2 which is proper for regarding the 
same as the true data rate of the received data. There- 

45 fore, it the data rate Ri having the S value smaller than 
the threshold value D2 has been detected (i.e., If the 
result of the decision at step S28 is affirmative or YES), 
it is possible to immediately regard the relevant data rate 
Ri as the true data rate of the received data. Conse- 

so quently, it is no longer necessary, in embodiments of the 
present invention, to execute the remaining processes 
forfinding the S value with respect to the other data rates 
Ri, hence achieving efficient detection of the data rate 
of the received data. 

55 [0073] The processing routine mentioned above can 
be carried out by software as well as by hardware. In 
the case of carrying out the processing routine by soft- 
ware, a program constituting such software is installed 
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in a computer, and the program is executed by the com- 
puter to eventually realize the above-described receiver 
51 functionally. 

[0074] Fig. 7 is a block diagram showing a structural 
example of a computer 101 which represents an em- s 
bodiment to function as the above-described receiver 
51 . An input-output interface 116 is connected to a CPU 
(central processing unit) 111 via a bus 1 15. In response 
to a command sent to the CPU 1 1 1 via the input-output 
interface 1 1 6 from an input unit 1 1 8 such as a keyboard, 10 
a mouse or the like manipulated by a user, the CPU 111 
loads into a RAM (random access memory) 113 the pro- 
gram which is stored in a ROM (read only memory) 1 1 2, 
a hard disk 114, or a recording medium mounted on a 
drive 120, such as a magnetic disk 1 31 , an optical disk « 
132, a magneto-optical disk 133 or a semiconductor 
memory 134. And then the CPU 111 executes the pro- 
gram thus loaded, whereby the aforementioned 
processing routine (e.g., the routine shown in the flow- 
chart of Fig. 5) is carried out. Further the CPU 111 de- 20 
livers, when necessary, the result via the input-output 
interface 116 to a display device 117 consisting of an 
LCD (liquid crystal display) or the like. The program may 
be stored previously in the hard disk 114 or the ROM 
1 12 so as to be provided for the user together with the 25 
computer 101. or may be provided as package media 
including the magnetic disk 131 , optical disk 132, mag- 
neto-optical disk 133 and semiconductor memory 134, 
or may be provided to the hard disk 1 1 4 from a satellite, 
network or the like via the communicator 119. 30 
[0075] Inthis specification, the steps that describe the 
program provided by the recording medium are execut- 
ed in time series in accordance with the mentioned se- 
quence, or may be executed in parallel or individually 2. 
without being restricted to the time series processing. 35 
[0076] Although the present invention has been de- 
scribed hereinabove with reference to some preferred 
embodiments thereof, it is to be understood that the in- 
vention is not limited to such embodiments alone, and 
a variety of other changes and modifications will be ap- *o 
parent to those skilled in the art without departing from 3. 
the spirit of the invention. 

[0077] The scope of the invention, therefore, is-to be 
determined solely by the appended claims. 
[0078] In so far as the embodiments of the invention 45 
described above are implemented, at least in part, using 
software-controlled data processing apparatus, it will be 
appreciated that a computer program providing such 
software control and a transmission, storage or other 
medium by which such a computer program is provided so 
are envisaged as aspects of the present invention. 



Claims 

55 

1 . A signal processing apparatus to perform maximum 

likelihood decoding for the data transmitted thereto 4. 
at one of plural predetermined data rates, compris- 



ing: 

an execution means for selecting said plural da- 
ta rates in a predetermined order, and execut- 
ing a maximum likelihood decoding process to 
regard the data rate of received data as the se- 
lected data rate; 

a calculation means for calculating a predeter- 
mined decision value on the basis of a prede- 
termined metric value obtained through the 
maximum likelihood decoding process; 
a first decision means for comparing the deci- 
sion value with a firstthreshold value, and mak- 
ing a decision , on the basis of the result of such 
comparison, as to whether the data rate select- 
ed by said execution means is the data rate of 
the received data; 

a second decision means for comparing the de- 
cision value with a second threshold value in 
response to the result of the decision by said 
first decision means signifying that the selected 
data rate is the data rate of the received data, 
and making a decision, on thebasis of the result 
of such comparison, as to whether the data rate 
selected by said execution means is the data 
rate of the received data; and 
an output means for delivering the output data 
decoded by said execution means at the data 
rate selected by said execution means, in re- 
sponse to the result of the decision by said sec- 
ond decision means signifying that the selected 
data rate is the data rate of the received data. 

The signal processing apparatus according to claim 
1 , wherein said calculation means is capable of cal- 
culating the decision value from an equation of: de- 
cision value = 10 log ((zero-state pathmetric value- 
minimum pathmetric value)/(maximum pathmetric 
value-minimum pathmetric value)). 

The signal processing apparatus according to claim 
1, further comprising: 

a means for generating a data stream from the 
first bit to the last bit of the decided data rate, 
In response to the decision by said first decision 
means signifying the data rate of the received 
data; and 

a CRC decision means for making an error de- 
cision with respect to said data stream; 

wherein said second decision means com- 
pares the decision value with the second threshold 
value on the basis of the result obtained from said 
CRC decision means. 

The signal processing apparatus according to claim 
3, wherein said second decision means compares 
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the decision value with the second threshold value 
in case the result obtained from said CRC decision 
means signifies that no error is existent in said data 
stream. 

5 

5. The signal processing apparatus according to claim 
1, wherein the second threshold value is smaller 
than the first threshold value. 

6. A signal processing method carried out in a signal io 
processing apparatus to perform maximum likeli- 
hood decoding for the data transmitted thereto at 
one of plural predetermined data rates, comprising: 

an execution step of selecting said plural data 13 
rates in a predetermined order, and executing 
a maximum likelihood decoding process to re- 
gard the data rate of received data as the se- 
lected data rate; 

a calculation step of calculating a predeter- 20 
mined decision value on the basis of a prede- 
termined metric value obtained through the 
maximum likelihood decoding process; 
a first decision step of comparing the decision 
value with a first threshold value, and making a 25 
decision, on the basic of the result of such com- 
parison, as to whether the data rate selected at 
said execution step is the data rate of the re- 
ceived data;' 

a second decision step of comparing the deti- so 
sion value with a second threshold value in re- 
sponse to the result of the decision at said first 
decision step signifying that the selected data 
rate is the data rate of the received data, and 
making a decision, on the basis of the result of 35 
such comparison, as to whether the data rate 
selected at said execution step is the data rate 
of the received data; and 
an output step of delivering the output data de- 
coded at said execution step at the data rate *o 
selected at said execution step, in response to 
the result of the decision at said second deci- 
sion step signifying that the selected data rate 
is the data rate of the received data. 

45 

7. A recording medium containing a recorded program 
readable by a computer in a signal processing ap- 
paratus to perform maximum likelihood decoding 
forthe data transmitted thereto at one of plural pre- 
determined data rates, said program comprising: so 

an execution step of selecting said plural data 
rates in a predetermined order, and executing 
a maximum likelihood decoding process to re- 
gard the data rate of received data as the se- 55 
lected data rate; 

a calculation step of calculating a predeter- 
mined decision value on the basis of a prede- 



termined metric value obtained through the 
maximum likelihood decoding process; 
a first decision step of comparing the decision 
value with a first threshold value, and making a 
decision, on the basis of the result of such com- 
parison, as to whether the data rate selected at 
said execution step is the data rate of the re- 
ceived data; 

a second decision step of comparing the deci- 
sion value with a second threshold value in re- 
sponse to the result of the decision at said first 
decision step signifying that the selected data 
rate is the data rate of the received data, and 
making a decision, on the basis of the result of 
such comparison, as to whether the data rate 
selected at said execution step is the data rate 
of the received data; and 
an output step of delivering the output data de- 
coded at said execution step at the data rate 
selected at said execution step, in response to 
the result of the decision at said second deci- 
sion step signifying that the selected data rate 
is the data rate of the received data. 
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FIG. 3 
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